Structural complexity theory - PDFSEARCH.IO - Document Search Engine

Structural complexity theory
Results: 144

#	Item
51	Computational Complexity Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed] Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:18 Complexity classes Structural complexity theory Mathematical optimization Probabilistic complexity theory NP P versus NP problem P Bounded-error probabilistic polynomial Interactive proof system Theoretical computer science Computational complexity theory Applied mathematics
52	Col Space Newsletter of the AUMS Add to Reading List Source URL: www.aums.org.au Language: English - Date: 2013-10-07 19:17:56 Complexity classes Markov processes Markov models Mathematical optimization Structural complexity theory NP-complete Markov chain NP P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
53	Introduction to Complexity Theory { Lecture Notes Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Israel. Email: [removed] July 31, 1999 Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2000-12-12 06:50:00 Complexity classes Mathematical optimization Structural complexity theory NP-complete Polynomial-time reduction P versus NP problem NP P-complete Probabilistically checkable proof Theoretical computer science Computational complexity theory Applied mathematics
54	On the Complexity of Query Result Diversification 1 Ting Deng1 Wenfei Fan2,1 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:38:52 Complexity classes Finite model theory Structural complexity theory FO Descriptive complexity Conjunctive query SO Oracle machine P Theoretical computer science Computational complexity theory Applied mathematics
55	On the Complexity of Existential Positive Queries HUBIE CHEN, Universidad del Pa´ıs Vasco and IKERBASQUE We systematically investigate the complexity of model checking the existential positive fragment of firstorder lo Add to Reading List Source URL: tocl.acm.org Language: English - Date: 2013-09-23 12:22:15 Finite model theory Model theory Parameterized complexity Analysis of algorithms Structural complexity theory FO First-order logic SO Polynomial hierarchy Theoretical computer science Computational complexity theory Applied mathematics
56	Analysis and Optimality of the Width-w Non-Adjacent Form to Imaginary Quadratic Bases Daniel Krenn (joint work with Clemens Heuberger) Add to Reading List Source URL: www.cant.ulg.ac.be Language: English - Date: 2011-05-31 09:18:08 Operations research Conjectures Mathematical optimization P versus NP problem Structural complexity theory Pi Optimality theory Mathematical analysis Mathematics Mysteries
57	published as: Heylighen F[removed]): "The Growth of Structural and Functional Complexity during Evolution", in: F. Heylighen, J. Bollen & A. Riegler (eds.) The Evolution of Complexity (Kluwer Academic, Dordrecht), p[removed] Add to Reading List Source URL: pespmc1.vub.ac.be Language: English - Date: 2014-05-02 12:27:43 Evolutionary biology Complex systems theory Structure Cybernetics Complexity Francis Heylighen Evolution of biological complexity Metasystem transition Differentiation Science Systems Nature
58	The Process Dynamics of Normative Function Wayne D. Christensen Mark H. Bickhard “The hand separated from the body is not a true hand.” Add to Reading List Source URL: www.lehigh.edu Language: English - Date: 2002-08-21 16:24:15 Systems theory Cybernetics Systems Holism Functionalism Structural functionalism Culture Function Complexity Science Knowledge Ethology
59	A Theory of Cheap Control in Embodied Systems Guido Montúfar Keyan Ghazi-Zahedi Nihat Ay Add to Reading List Source URL: www.santafe.edu Language: English - Date: 2014-12-08 14:19:43 Structural complexity theory Constructible universe Embodied agent Mathematics Set theory Artificial intelligence Computational complexity theory Reduction
60	CENTRE DE RECERCA MATEMATICA INSTITUT D’ESTUDIS CATALANS Apartat 50, E[removed]Bellaterra Separation of Complexity classes in Koiran’s weak model Add to Reading List Source URL: www6.cityu.edu.hk Language: English - Date: 2012-09-11 23:37:34 Complexity classes Structural complexity theory Mathematical optimization NP PP P Time complexity EXPTIME Reduction Theoretical computer science Computational complexity theory Applied mathematics

UPDATE